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Abstract. The Severi variety parameterizes plane curves of degree d with S nodes. 
Its degree is called the Severi degree. For large enough d, the Severi degrees coincide 
with the Gromov-Witten invariants of CP 2 . Fomin and Mikhalkin (2009) proved 
the 1995 conjecture that for fixed 6, Severi degrees are eventually polynomial in d. 

In this paper, we study the Severi varieties corresponding to a large family of 
toric surfaces. We prove the analogous result that the Severi degrees are eventually 
polynomial as a function of the multidegree. More surprisingly we show that the 
Severi degrees are also eventually polynomial "as a function of the surface" . We 
illustrate our theorems by explicit computing, for a small number of nodes, the 
Severi degree of any large enough Hirzebruch surface and of a singular surface. 

Our strategy is to use tropical geometry to express Severi degrees in terms of 
Brugalle and Mikhalkin's floor diagrams, and study those combinatorial objects in 
detail. An important ingredient in the proof is the polynomiality of the discrete 
volume of a variable facet-unimodular polytope. 



1. Introduction and Main Theorems 

1.1. Severi degrees and node polynomials for CP 2 . A 5 -nodal curve is a reduced 
(not necessarily irreducible) curve having 5 simple nodes and no other singularities. 
The Severi degree N d,s is the degree of the Severi variety parameterizing degree d 
5-nodal curves in the complex projective plane CP 2 . In other words, N d,s is the 
number of such curves through an appropriate number of points in general position. 
For d > 5 + 2, N d,s equals the Gromov-Witten invariant N d /d-i\_ s . 

Severi varieties were introduced around 1915 by Enriques [8] and Severi [20], and 
have received considerable attention. Much later, in 1986, Harris [13J achieved a 
celebrated breakthrough by proving their irreducibility. 

In 2009, Fomin and Mikhalkin [HI Theorem 5.1] proved Di Francesco and Itzykson's 
1995 conjecture [7] that, for a fixed number of nodes 5, the Severi degree N d ' s becomes 
a polynomial Ng(d) in the degree, for d> 25. We will call N$(d) the node polynomial 
following Kleiman-Piene |14j . In (3], the second author improved the threshold of 
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Fomin and Mikhalkin from 25 to 5 and computed the node polynomials for 5 < 14 
extending work of Kleiman and Piene [H] for 5 < 8. 

1.2. Severi degrees and node polynomials for toric surfaces. The purpose of 
this paper is to generalize the previous results to the context of counting curves on a 
large family of (possibly non-smooth) toric surfaces S(c), which includes CP 1 x CP 1 
and Hirzebruch surfaces. A new and interesting feature of our results is that the 
Severi degree N^A. of such a toric surface S(c) is a polynomial not only as a function 
of the degree d, but also as a function of c, i.e., as a "function of the surface" itself. 

A note for combinatorialists. A familiarity with the basic facts of toric geometry 
is desirable to understand the motivation for this work (and we refer the reader to 
Fulton's book [11] for the necessary definitions and background information). How- 
ever, the machinery of tropical geometry allows for a purely combinatorial approach 
to studying Severi degrees, and most of this paper can be read independently of that 
background. 

We now state our results more precisely. 

Notation 1.1. A polygon P is said to be h-transverse if it has integer coordinates 
and every edge has slope 0, oo, or | for some integer k. Let d f and d b be the lengths 
of the top and bottom edges of P, if they exist (and if they don't exist). Let the 
edges on the right side of the polygon, listed clockwise from top to bottom, have 
directions (c[, —1), . . . , (c^, —1) and lattice lengths d{, . . . , d^, so c{ > ■ ■ ■ > c r n . Let 
the edges on the left side of the polygon, listed counterclockwise from top to bottom, 
have directions (c[, —1), . . . , (c l m , —1) and lattice lengths d[, . . . , d l m) so c\ < • ■ ■ < c l m . 
Notice that d l + V. ddj - d b - £, Ad] = 0. 



Denote c r = {c[, ...,<), d r = (d[, d£), c l = {c[, . . . , c l m ), d l = (d[, . . . , d l m ), 



and c = (c r ; c'), d = (cf*; d r ; d l ). Finally, denote A(c, d) := P. Observe that c is the 
set of slopes of the non- vertical rays in the normal fan of A(c, d). 

Figure [I] shows the polygon A(c,d) with c = ((3, 1, 0, — 1); (— 2, 0, 1, 2)) and 
d = (1; (1, 2, 1, 1); (1, 1, 1, 2)) and its normal fan. 








Figure 1. An /i-transverse polygon and its normal fan. 



The normal fan of the polygon A(c, d) consists of the outward rays centered at 
the origin and perpendicular to the sides. This fan determines a projective toric 
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surface S(c) (which only depends on c and whether d f and d b are zero). Additionally, 
the polygon itself determines an ample line bundle C c (d) on S(c); let |£ c (d)| be the 
complete linear system of divisors on S(c) corresponding to C c (d). 

When we count curves on S(c), we will loosely think of c as the surface where 
our curves live, and d as their multidegree. This is motivated by the case when 
A(c,d) = conv{(0,0), (m, 0), (0, to)}. In this case the toric surface is CP 2 , and the 
linear system |£ c (d)| parameterizes the degree to curves on CP 2 . 

Given a positive integer 5, the Severi variety is the closure of the set of 5-nodal 
curves in |£ c (d)|. Its degree is the Severi degree N^A. This number also counts: 

• the £-nodal curves in |£ c (d)| which pass through a given set of |AnZ 2 | — 1 — 5 
generic points in S(c), and 

• the 5- nodal curves in the torus (C*) 2 defined by polynomials with Newton 
polygon A(c,d) which go through a given set of |A R Z 2 | — 1 — 5 generic 
points in (C*) 2 . 

Our main result is that, for a fixed number of nodes 5, the Severi degree N^A 
is a polynomial in both c and d, provided c and d are sufficiently large and 
"spread out" , in the precise sense defined below. 

Theorem 1.2. (Polynomiality of Severi degrees 1: Fixed Toric Surface.) 

Fix to, n > 1, 8 > 1, and c e Z m+r \ There is a combinatorially defined polynomial 

Ps(d) such that the Severi degree is given by 

r d,<5 
'S(c) 



for any sufficiently large and spread out d e Z™ + " + l 



More precisely, the result holds if we assume, in Notation that: 

d\d b > 5, 
d' + cl-ci, d b + c r n -c l m > 25, 



d[, d) > 5 + 1 (1 < % < n, 1 < j < to), 

\{dl + --- + dT)-(dl + --- + dj)\ > 5 + 2 (l<z<n-l, l<j<TO-l). 

Theorem 1.3. (Polynomiality of Severi degrees 2: Universality.) 

Fixm,n > 1 and 5 > 1. There is a universal and combinatorially defined polynomial 

Ps(c, d) such that the Severi degree N^A is given by 

(1-2) N*£ } = Ps (c, d) 

for any sufficiently large and spread out c e Z m+n and d G Z™^™" 1 " 1 . 
More precisely, the result holds if we assume, in Notation that: 

d\d b > 5, 

d* + d b + c r n -c l m > 25, 

dl,d\ > 5 + 1 (1 < i < n, 1 < j < m), 

\{d r l +--- + d r i )-{d[ + --- + d l j )\ > 5 + 2 (l<z<n-l, 1<j<to-1), 

4-c[ +1 , > 5 + 1 (l<i<n-l, l<i<TO-l). 
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Naturally, we have p§(d) = ps(c, d) as polynomials in d for all sufficiently spread 



out c (in the sense of the last condition of Theorem 1.3) 



As special cases, we obtain polynomiality results for curve counts on CP x 



and Hirzebruch surfaces. In Remark 6.2 we compute the node polynomials p$ for 



5 < 5 for Hirzebruch surfaces. Similar results hold for toric surfaces arising from 



polygons with one or no horizontal edges, such as CP ; see Remark 5.2 



The restriction in Theorems 1.2 and 1.3 to toric surfaces of /i-transverse polygons 



is a technical assumption necessary for our proof. Floor diagrams, our main com- 
binatorial tools, are (as of now) only defined in this situation. We expect, however, 
that similar results hold for arbitrary toric surfaces. 

1.3. The relationship with Gottsche's Conjecture. Our work is closely re- 
lated to Gottsche's Conjecture [121 Conjecture. 2.1], but the precise relationship 
still requires clarification. Gottsche conjectured the existence of universal polynomi- 
als Ts(w,x,y, z) that compute the Severi degree for any smooth projective algebraic 
surface S and any sufficiently ample line bundle C on S. According to the conjecture, 
the number of 5-nodal curves in the linear system \C\ through an appropriate number 
of points is given by evaluating T$ at the four topological numbers £ 2 , CK S , K\ and 
C 2 {S). Here K s denotes the canonical bundle, C\ and C 2 represent Chern classes, 
and LM denotes the degree of C\(L) ■ C*i(M) for line bundles L and M. Recently, 
Tzeng [21] proved Gottsche's Conjecture. 

If the toric surface S(c) is smooth, then all four topological numbers mentioned 
above are polynomials in c and d. In that case, Tzeng's proof of Gottsche's conjecture 
implies that, for fixed 5, the Severi degrees are given by a universal polynomial 
in c and d, provided that £ c (d) is (55 — l)-ample. 

Gottsche's conjecture does not imply our results because the toric surfaces consid- 



ered in Theorems 1.2 and 1.3 are almost never smooth. The surface S(c) is smooth 
precisely when any two adjacent rays in the normal fan span the lattice Z 2 . This 
happens if and only if c\— c r 2 = ■ ■ ■ = c r n _ x —c r n = 1 and c[—c l 2 = ■ ■ ■ = ^ m _ x —^ m — — 1- 
It is natural to ask for a generalization of the four topological numbers to some class 
of singular surfaces, so that Gottsche's universal polynomial Ts(w, x, y, z) specializes 



to the polynomial of Theorem 1.3 We do not know how to do this, even for S(c) 
with c = ((c^, dj); (0, 0)). In general, C\(Ks) is defined for any projective variety [TUl 
Section 3]. To define C^S 1 ) for singular S, one could pass to MacPherson's Chern 
class [16], which is defined for any algebraic variety. Alternatively, for toric surfaces, 
C2(S) could also be defined via the combinatorial formula for the Chern polynomial 
of a toric variety. However, we checked that Ts(w,x,y, z), evaluated at any of the 
proposed sets of numbers, gives a different polynomial and that further (topological) 



correction terms appear to be necessary (c.f. Section 6.2). Alternatively, evaluating 
T$(w, x, y, z) at the topological numbers of a smooth resolution of S(c) does not yield 
the desired result either. 

Still, the Severi degrees are uniformly given by a polynomial in c and d, provided 
d is sufficiently large. This suggests that it may be possible to generalize Gottsche's 



UNIVERSAL POLYNOMIALS FOR SEVERI DEGREES OF TORIC SURFACES 5 

conjecture to a class of singular algebraic surfaces. We present some numerical data 
in Section l6\2l 

1.4. Outline. This paper is organized as follows. In Section^ we describe Brugalle 
and Mikhalkin's tropical method for counting irreducible curves on "/i-transverse" 
toric surfaces in terms of floor diagrams, and generalize it to compute Severi degrees 
of such surfaces. We then focus on the combinatorial enumeration of floor diagrams. 
In Section[3]we generalize Fomin and Mikhalkin's "template decomposition" of a floor 
diagram, and express Severi degrees in terms of templates. The resulting formula is 
intricate and not obviously polynomial. In Sections [4] and [5] we analyze this formula 
in detail. After several simplifying steps, we express Severi degrees as a finite sum, 
where each summand is a "discrete integral" of a polynomial function over a variable 
polytopal domain. This allows us to prove their eventual polynomiality. In Section [4] 
we carry this out for "first-quadrant" /i-transverse toric surfaces, and in Section [5] we 
do it for general /i-transverse toric surfaces. The formulas we obtain for Severi degrees 
are somewhat complicated, but they are completely combinatorial and effectively 
computable. We illustrate this in Section [6] by computing the Severi degree of any 
large enough Hirzebruch surface for 5 < 5 nodes as well as for a family of singular 
toric surfaces and S < 2. 

Acknowledgements. We thank the referee for valuable comments that helped 
improve this article. We also thank Benoit Bertrand and Erwan Brugalle for clarify- 
ing some details about floor diagrams. The second author thanks Eugene Eisenstein, 
Jose Gonzalez, Ragni Piene, and Alan Stapledon for explaining some facts about toric 
surfaces and Chern classes, and Bill Fulton for valuable comments on the subject. 
Part of this work was accomplished at the MSRI (Mathematical Sciences Research 
Institute) in Berkeley, CA, USA, during the Fall 2009 semester in tropical geometry. 
We would like to thank MSRI for their hospitality. 

2. Counting curves with floor diagrams 

In this section we review the floor diagrams of Brugalle and Mikhalkin jH [5] 
associated to curves on toric surfaces which come from /i-transverse polygons. We will 
introduce them using notation inspired by Fomin and Mikhalkin [U] who discussed 
floor diagrams in the planar case. 

2.1. An outline of the tropical method for counting curves. We briefly sketch 
Brugalle and Mikhalkin's technique for counting curves through a generic set of points 
on a toric surface. [HE] (They carried this out for irreducible curves, and we extend it 
to possibly reducible curves and Severi degrees.) We wish to count the 5-nodal curves 
in (C*) 2 , having Newton polygon A, which go through sufficiently many generic 
points. Brugalle and Mikhalkin proved that this problem can be "tropicalized" : we 
can "just" count the 5-nodal tropical curves with Newton polygon A going through 
a generic set of points. Roughly speaking, such a tropical curve is an edge weighted 
polyhedral complex in the plane which is dual to a polyhedral subdivision of A, as 
shown in Figure [2] 
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Figure 2. A tropical curve through a vertically stretched collection 
of 13 points (rotated 90° counterclockwise), the dual subdivision of 
the Newton polygon (also rotated 90° counterclockwise), and the cor- 
responding marked floor diagram. 

The resulting tropical enumeration problem is still very subtle. When the polygon 
A is /i-transverse, it can be simplified. One can assume that the generic points P lie 
very far from each other on an almost vertical line, i.e., are "vertically stretched". 
In this case, one can control where the points of P must land on the tropical line L. 
Divide the curve into elevators, which are all the vertical segments of L (they are 
horizontal in Figure [2]) and floors, which are the connected components of L upon 
removal of the elevators (they are bold in Figure [2j). The /i-transversality condition 
then guarantees that one must have exactly one point of P on each elevator and 
exactly one on each floor. 

That geometric incidence information is then recorded in a floor diagram. This 
diagram has a node for each floor of L, and an edge for each elevator connecting two 
floors. More detailed information is contained in the marked floor diagram. This 
diagram has one black node for each floor of L, and one gray/white node for each 
bounded/unbounded elevator. Its edges show how the elevators connect the different 
floors of L. 

This correspondence encodes all the necessary geometric information into combi- 
natorial data, and reduces the computation to a (still very subtle) purely enumerative 
problem on marked floor diagrams. We now define marked floor diagrams precisely, 
and explain how exactly we need to count them. 

2.2. Counting irreducible curves via connected floor diagrams. Given a lat- 
tice polygon A and a positive integer S, let N^,s be the number of 5-nodal irreducible 
curves in the torus (C*) 2 , given by polynomials with Newton polygon A, which go 
through | A D Z 2 | — 1 — 5 generic points in (C*) 2 . When the toric surface is Fano, 
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these are the Gromov-Witten invariants of the surface S(A). (These numbers should 
not be confused with the closely related N A,S , which counts curves that are not nec- 
essarily irreducible.) 

We now explain how these numbers can be computed tropically, following Brugalle 
and Mikhalkin's work. [U [3] 

For the rest of the paper we will assume that A = A(c, d) is /i-transverse and we 



will use Notation 1.1 to describe it. Define the multiset D r of right directions of A 
to be the multiset containing each right direction c\ repeated d[ times. Define D\ 
analogously. The cardinality of D r (or, equivalently, of D{) is the height of A. 

Example 2.1. For the polygon A of Figure [TJ the multisets of left directions and 
right directions are D\ = { — 2, 0, 1, 2, 2} and D r = {3, 1, 1, 0, —1} and the upper edge 
length is d l = 1. 

Fix an /i-transverse polygon A. Now we define the combinatorial objects which, 
when weighted correctly, compute N^g. 

Definition 2.2. A A- floor diagram T> consists of: 

• two permutation^] (Z 1; . . . l M ) and (r 1; . . . r M ) of the multisets D\ and D r of 
left and right directions of A, and a sequence (si, . . . sm) of non-negative 
integers such that Si + ■ ■ ■ + sm = d l , 

• a graph on a vertex set {1, . . . , M}, possibly with multiple edges, with edges 
directed i — > j for i < j, and 

• edge weights w(e) G Z >0 for all edges e such that for every vertex j, 

div (j) : = Yl w ^ ~ w ( e "> - r i ~ l i + s r 

edges e edges e 

. e . . e 

3 -> « » -> 3 

Sometimes we will omit A and call T> a toric floor diagram or simply a floor dia- 
gram. When a floor diagram has 1 = (h, . . . , Im), r = (ri, . . . , tm), s = (si, • • • , 
we will call it an (1, r, s)-floor di agram . We will also call a := (d 4 , r — 1) the divergence 



sequence, because in Definition 2A we will add some edges to obtain a diagram T> 
with this vertex divergence sequence, and it is this new diagram that we will mostly 
be working with. 

Example 2.3. Figure [3] shows the toric floor diagram corresponding to the tropical 
curve of Figure || with D x = {0, 0, 0, 0}, D r = {1, 1, 1, 0}, and J = 1. We place the 
vertices on a line in increasing order and omit the (left-to-right) edge directions. 

r = (1,1,0,1) 

1 = (0,0,0,0) 

s = (0,1,0,0) 
Figure 3. A toric floor diagram. 



1 The permutations of a multiset are counted without repetition. For instance, the multiset 
{1, 1, 2} has three permutations: (1, 1, 2), (1, 2, 1), (2, 1, 1). 

2 This inequality will become clear when we define the markings of a floor diagram. 
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A floor diagram T> is connected if its underlying graph is. Notice that in [5] floor 
diagrams are necessarily connected; we don't require that. The genus of T> is the 
genus g{T>) of the underlying graph (or the first Betti number of the underlying 
topological space). If V is connected its cogenus is given by 

5{V) = |int(A) n Z 2 | — g{V), 

where int(A) denotes the interior of the polygon A. This definition is motivated 
by the fact that an irreducible algebraic curve of genus g with S nodes and Newton 
polygon A satisfies 5 + g = |int(A) fl Z 2 |. Via the correspondence between algebraic 
curves and floor diagrams (see [5]) these notions literally correspond to the respective 
analogues for algebraic curves. Connectedness corresponds to irreducibility. 
Lastly, a floor diagram D has multiplicity 

m = n w ^ 2 - 

edges e 

To enumerate algebraic curves via floor diagrams we need to count certain mark- 
ings of these diagrams, which we now define. 

Definition 2.4. A marking of a floor diagram T> is defined by the following four 
step process. 

Step 1: For each vertex j of V, create Sj new indistinguishable vertices and 
connect them to j with new edges directed towards j. 

Step 2: For each vertex j of V, create rj — lj + Sj — div(j) new indistinguishable 
vertices and connect them to j with new edges directed away from j. This makes 
the divergence of vertex j equal to rj — lj for 1 < j ' < M. 

Step 3: Subdivide each edge of the original floor diagram T> into two directed 
edges by introducing a new vertex for each edge. The new edges inherit their weights 
and orientations. Denote the resulting graph T>. 

r = (1,1,0,1) 
1 = (0,0,0,0) 
s = (0,1,0,0) 
r-1 = (1,1,0,1) 
Figure 4. The result of applying Steps 1-3 to Figure |3j 

Step 4: Linearly order the vertices of T> extending the order of the vertices of the 
original floor diagram T> such that, as before, each edge is directed from a smaller 
vertex to a larger vertex. 

The extended graph T> together with the linear order on its vertices is called a 
marked floor diagram, or a marking of the original floor diagram T>. 

Tropically, Step 1 corresponds to adding the upward elevators to get the right 
Newton polygon, Step 2 corresponds to adding the downward elevators to balance 
each floor, Step 3 marks the bounded elevators, and Step 4 decides the order in which 
the given points land on the floors and elevators of our curve. 
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r = (1, 1, 0, 1), 1 = (0, 0, 0, 0), s = (0, 1, 0, 0), r - 1 = (1, 1, 0, 1) 
Figure 5. A marking of the floor diagram of Figure [3j 

Keeping in mind that we introduced indistinguishable vertices in Steps 1 and 2, 
we need to count marked floor diagrams up to equivalence. Two such Pi, T>2 are 
equivalent if T>\ can be obtained from T> 2 by permuting edges without changing their 
weights; i.e., if there exists an automorphism of weighted graphs which preserves the 
vertices of D and maps T>\ to T>2- The number of markings v{T>) is the number of 
marked floor diagrams T> up to equivalence. 

Example 2.5. Let us compute ^(P) for the floor diagram of Figure |3j by counting 
the possible linear orderings of Figure |4j Modulo isomorphism, the ordering of ten of 
the vertices is fixed. The leftmost lower white vertex can be inserted in three places. 
The top gray vertex can be placed in 4 positions. For two of them, the second white 
vertex can be placed in 6 positions, while for the other two it can be placed in 7 
positions. Therefore v{T>) = 3(2 • 6 + 2 • 7) = 78. 

We can now combinatorialize the problem of counting irreducible curves with given 
genus and /i-transverse Newton polygon. 

Theorem 2.6. [Theorem 3.6 of [5]/ For any h-transverse polygon A and any 5 > 0, 

the number of irreducible curves in the torus (C*) 2 ; having 5 nodes and Newton 
polygon A, and going through \A HZ 2 | — 1 — 5 given generic points in (C*) 2 , equals 

V 

where the sum runs over all connected A-floor diagrams of cogenus 5. 

Brugalle's and Mikhalkin's definition of floor diagram slightly differs from ours, 
but it records the same information. (Our Sj is their number of edges in ll Edge +oon 
adjacent to vertex j. Our lj is their "— #(j)" and our rj is their "div(j)"). 

2.3. Severi degrees: Counting (possibly reducible) curves via (possibly 
disconnected) floor diagrams. We now extend Brugalle and Mikhalkin's result 
of the previous section to curve counts of possibly reducible curves. We are now 
interested in the Severi degree N A,S , which is the number of (possibly reducible) 
5-nodal curves in the torus (C*) 2 , given by polynomials with Newton polygon A, 
which pass through |A fl Z 2 | — 1 — 5 generic points in (C*) 2 . 

Severi degrees equal the numbers computed in the previous section when 5 is small, 
and can be expressed in terms of them for any 5, as we now explain, paralleling P, 
Section 1]. 

We wish to count 5-nodal curves with Newton polygon A through a given generic 
set II C (C*) 2 of | A n Z 2 | — 1 — 5 points. Let Hi, . . . , H t be a partition of II into some 
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number of subsets; and for each 1 < i < t, let Ci be an irreducible <5j-nodal curve 
with Newton polygon A, passing through the points in IT, where 

(2.1) |n«| = |A,nz 2 | -i-5 h 

The curve C = C\ U • • • U Ct has the correct Newton polygon A if 

(2.2) A = Ai + --- + A t . 

Also, Bernstein's theorem [2] tells us that the number of intersection points of Ci 
and Cj is the mixed area M.(Ai, Aj) := | (Area( Aj + Aj) — Area(Ai) — Area(Aj)) 
of their Newton polygons. Therefore, C has the right number of nodes if 

t 

(2.3) 5 = ^5,.+ M^Ai). 

i=l l<i<j<t 

The sum ^;<j JA(Ai, Aj) is denoted Ai(Ai, . . . , A t ) and called the mixed area of 
the polygons Aj, . . . , A t . It is easily computed in terms of the sides of the AjS. 

The previous argument tells us how to express Severi degrees in terms of the 
numbers of the previous section. We have 

(2-4) N^= ]T £ n^A, 

n=uni (Ai,Si) i 

where the first sum is over all partitions of II, and the second sum is over all pairs 



(Aj, 8i) which satisfy (2.1), (2.2), and (2.3). In particular, when the polygon A is 



large enough that 5 < Ai(Ai, . . . , A f ) for any nontrivial Minkowski sum decomposi- 
tion A = Ai H h A t , we have t = 1 and A^ A ' 5 = ]Va,s- 

A similar analysis holds at the level of floor diagrams. Let Dbea (non necessarily 
connected) floor diagram. Let V(T>) = U* =1 Vi be the partition of the vertices of T> 
given by the connected components of T>, and let T>x, . . . ,V t be the corresponding 
(connected) floor diagrams. Define /i-transverse polygons Aj (for 1 < % < t) by the 
collections {{lj,Tj,Sj)}j e Vi, where in each such collection the index j runs over the 
vertices j in V^. Finally define 5{V) = 5{T>i) + Ai(Ai, . . . , A t ). It is not hard to 



write an explicit expression for 5{T>). Theorem 2.6 and (2.4) give: 

Theorem 2.7. For any h-transverse polygon A and any 5 > the Severi degree 
N A,S is given by 

(Severil) N A ' 5 = ^^/x(X>)i/(X>), 

summing over all (not necessarily connected) A- floor diagrams T> of cogenus 5. 
Example 2.8. For A = conv{(0, 0), (0, 2), (2, 2), (4, 0)} and 5 = 1, one can check 



that there are three floor diagrams, and Theorem |2.7| gives 

AT A > 1 = 1- 7 + 1- 5 + 4- 2 = 20. 

For A' = conv{(0, 0), (2, 0), (2, 2), (0, 4)} and 5 = 1, we get 

AT A M = 1.4 + l- 4 + l- 3 + 4- l + 4- l + l- l = 20 

Notice that, by choosing to count tropical curves through a vertically stretched con- 
figuration, we have broken the symmetry between A and A'. 
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Equation (Severil) is the first in a series of combinatorial formulas for the Severi 
degree N A ' S , which we will use to prove the eventual polynomiality of N A ' S . While 
the right hand side is certainly combinatorial, it is unmanageable in several ways. 
The first difficulty is that the indexing set is terribly complicated. The following 
section provides a first step towards gaining control over it. 



3. Template decomposition of floor diagrams and Severi degrees 

We now introduce a decomposition of the floor diagrams of Section [2] into "ba- 
sic building blocks", called templates. This extends earlier work of Fomin and 
Mikhalkin [9] who did this in the planar case. 

3.1. Templates. 

Definition 3.1. [9l Definition 5.6]. A template T is a directed graph on vertices 
{0, . . . , I}, where I > 1, with possibly multiple edges and edge weights w(e) G Z >0 , 
satisfying: 

(1) If i A j is an edge then i < j. 

(2) Every edge i A i + 1 has weight w(e) > 2. (No "short edges".) 

(3) For each vertex j, 1 < j < I — 1, there is an edge "covering" it, i.e., there 
exists an edge i — > k with i < j < k. 



S(T) 



j(T) Mr) £o(r) £i(r) 



(r) 



i 

2 



4 
1 




1 




1 



(2) 



1,1) 




1 
1 

2 
2 
2 
3 
3 



9 

16 
1 
4 
4 
1 
1 





1 

1 
1 
1 





1 
1 

1 
1 



(3) 

(4) 
(2,2) 
(3,1) 
(1,3) 

:i,i,i) 
:i,2,i) 



Figure 6. The templates with 5(F) < 2. 



Every template T comes with some numerical data associated to it, which will 
play an important role later. Its length l(T) is the number of vertices minus 1. The 
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product of squares of the edge weights is its multiplicity fi(T). Its cogenus 5(T) is 



w = £ 



(j - i)w(e) 



»->j 



For 1 < j ' < l(T) let Kj = >Cj(T) denote the sum of the weights of edges i A k with 
% < j < k, which we can think of as the flow over the midpoint between j — 1 and j. 
If aj(T) denotes the divergence of T at vertex j, then aj(T) = Xj+i — Xj, so we can 
also think of jij as the cumulative divergence to the left of j. 
Lastly, set 



eo(T) 

and 

ei(T) 



1 if all edges starting at have weight 1, 

otherwise, 

1 if all edges arriving at I have weight 1, 
otherwise. 

Figure [6] (courtesy of Fomin-Mikhalkin [9]) lists all templates V with 5{T) < 2. Note 
that, for any 5, there are only finitely many templates with cogenus 5. 

3.2. Decomposing a floor diagram into templates. We now show how to de- 
compose a floor diagram T> on vertices 1, . . . , M into templates. Recall that for each 
vertex j of V we record a tuple of integers rj, Sj). 



3 _ _ 2 




r = (1, 1, 1, 0, 1, 0, 0), 1 = (0, 0, 0, 0, 0, 0, 0), s = (0, 1, 0, 0, 0, 0, 0) 

Figure 7. A floor diagram. 

First, we add a vertex (< 1) to V, along with Sj new edges of weight 1 from to 
j for each 1 < j < M. Then we add a vertex M + 1 (> M ), together with r,- — lj + 
Sj — div(j) new edges of weight 1 from i to M + 1 for each 1 < j < M. The vertex 
divergence sequence of the resulting diagram V is (<i*, r x — li, . . . , r M — l M , —d b ). We 
drop the (superfluous) last entry from this sequence and as before we say (d*, r — 1) 
is the divergence sequence. 



3 _ 2 




r-l = (l,l, 1,0,1,0,0), s = (0, 1,0,0,0, 0,0) 

Figure 8. The floor diagram of Figure [7] with additional initial and 
final vertices. 
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Now remove all short edges from T>', that is, all edges of weight 1 between consecu- 
tive vertices. The result is an ordered collection of templates T = (Ti, . . . , T m ), listed 
left to right. We also keep track of the initial vertices ki, . . . ,k m of these templates. 




Figure 9. The template decomposition of the floor diagram of Figure [7j 

Conversely, given the collection of templates T = (r 1; . . . , T m ), the starting points 
ki, . . . , k m , and the divergence sequence a = (d*, r — 1), this process is easily reversed. 
To recover V, we first place the templates in their correct starting points in the 
interval [1, . . . ,M], and draw in all the short edges that we removed from T>' from 
left to right. More precisely, to change the divergences from %(r)F| to a.,-, we need 
to add (a — a (T)) + ■ ■ ■ + (aj-i — Oj__i(T)) = (a + • • ■ + aj_i — Xj{T)) short edges 
between j — 1 and j. Finally, we remove the first and last vertices and their incident 
edges to obtain V. 

Given a divergence sequence a the possible starting points of the templates in a 
collection T = (T 1 , . . . , T m ) are restricted by a. More precisely, the valid sequences 
of starting points k = (hi, . . . , k m ) of r 1; . . . , T m are the ones in the set A(T, a) 
consisting of vectors k G N m such that 

• h > i - e (ri), 

• ki + \ > ki + for all i — 1, . . . , m — 1, 

• k m < M - l(T m ) + £i(r m ), and 

• a H h a ki +j-i - XjiVi) > for % = 1, . . . , m, and j = 1, . . . , l(Ti). 

The first three inequalities guarantee that the templates fit in the interval [1, . . . , M] 
without overlapping. The last condition guarantees that the numbers of edges we 
need to add are non-negative. Notice that, for fixed a, if S{T>) = (i.e., if T> is the 
unique floor diagram with only short edges and s« = for i > 2) then A(T, a) is 
empty as the decomposition removes all edges. Due to this abnormality we exclude 
the case 5 = in the sequel, though it is not hard to see that iV A '° = 1 for all A. 
We summarize the previous discussion in a proposition. 

Proposition 3.2. Let M > 1, and let 1, r G Z M , s G N M . Letd l = s x A h s M 

and a = (d l ,r — 1). The procedure of template decomposition is a bisection between 
the (1, r , s) -floor diagrams and the pairs (T,k) of a collection of templates T and a 
valid sequence of starting points k G A(T, a). 

3.3. Multiplicity, cogenus, and markings. Now we show that the multiplicity, 
cogenus, and markings of a floor diagram behave well under template decomposition. 



We are denoting by a,j(T) the divergence of vertex j in the template I\ containing it. Similarly, 
Xj(T) = Hj(Ti) = ao(T) + ■ ■ ■ + aj(T) = a ki (Ti) + ■■■ + aj (Ti). 
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3.3.1. Multiplicity. If a floor diagram V has template decomposition T, then clearly 

m 

i=i 

3.3.2. Cogenus. Define the reversal sets Rev(r) of the sequences r and 1 by 

Rev(r) = {1 < i < j < M : n < Tj}, Rev(l) = {1 < i < j < M : k > 

The asymmetry is due to the fact that the "natural" order for r is the weakly 
decreasing one, while for 1 it is the weakly increasing one. Define the cogenus of the 
pair (1, r) as 

5(\, r) = Yl fo- r *) + E 

(iJ)eRev(r) (ij)eRev(-l) 

Note that in the corresponding tropical curve, (rj — r^) + (U — lj) is the number of 
times that floors % and j cross, counted with multiplicity. 

Given a collection of templates T = (r 1; . . . , T m ) we abbreviate the sum over their 
cogenera by S(T) := YlT=i ^C^i)- The template decomposition is cogenus preserving, 
in the sense that 

5(V) = 5(T) + 5(\,r). 

This is because the tropical curve corresponding to V has S(V) nodes, counted with 
multiplicity; see Figure [2j The nodes arise in one of three ways: from an elevator 
crossing a floor, from an elevator with multiplicity greater than 1, or from the crossing 
of two floors. There are exactly S(T) tropical nodes of the first two kinds and 5(1, r) 
of the last kind, each counted with multiplicity. 



3.3.3. Markings. The number of markings of a floor diagram is also expressible in 
terms of the "num ber of markings of the templates". The reason is simple: In Step 4 



of Definition 2.4 , where we need to linearly order T>, we can linearly order each 
template independently. We need to introduce some notation. 

Let V be a floor diagram with divergence sequence a = (a , . . . , om) = (d*, r — 1). 



For each template T and each non-negative integer k (for which (3.1) is non-negative 
for all j) let F( a fc ) denote the graph obtained from T by first adding 

(3.1) a + aiH h a k+j -i - x 3 -(r) 

short edges connecting j — 1 to j, for 1 < j < l(T) (so that the vertices now have 
divergences a^, ... ,ak+i(r)), and then subdividing each edge of the resulting graph 
by introducing one new vertex for each edge. Let -Pr(a, k) be the number of linear 
extensions (up to equivalence) of the vertex poset of the graph extending the 

vertex order of T. Then 

m 

u(V) = l[P r ^,k i ) =:P r (a,k). 

i=i 
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3.4. Severi degrees in terms of templates. With this machinery the Severi de- 
gree N A ' S can be computed solely in terms of templates. We conclude from Theo- 
rem 



2.7, Proposition 3.2, and the previous observations in this section: 



Proposition 3.3. For any h-transverse polygon A and 5 > 1 the Severi degree N A ' S 
is given by 



(Severi2) 



N' 



A,<5 



E E 

(l,r) : <5(l,r)<<5 T : <5(r)=<5— <5(l,r) 



keA(r.a) 



i=l 



where the first sum is over all permutations 1 = (li, . . . , Im) and r = (r 1; . . . , rM) of 
the left and right directions D\ and D r of A with 5(1, r) < 5, and the second sum is 
over collections of templates F of cogenus 5 — 5(1, r). As before, we denote the upper 
edge length d l of A by a^, and write ai = Vi — U for 1 < i < M. 



( Severi2 ) improves ( Severil ) by removing the unwieldy divergence condition on 
floor diagrams. However, eventual polynomiality is still far from clear. 



4. Polynomiality of Severi degrees: the "first-quadrant" case 



We will now use (Severi2) to prove our main theorem: the polynomiality of the 



Severi degrees for toric surfaces given by sufficiently large /i-transverse polygons. We 
do this in two steps. In this section we carry out the proof in detail for the family 
of first- quadrant polygons. The proof of this special case exhibits essentially all the 
features of the general case, and has the advantage of a more transparent notation. 
In Section [5] we explain how the arguments in this section are easily adapted to the 
general case. 

In turn, we will first prove polynomiality of the Severi degrees for a fixed toric 



surface and variable multidegree (Theorem 4.10). It will then be easy to extend this 
proof to also show polynomiality as a function of the surface (Theorem 4.11). 



Notation 4.1. We say that an /i-transverse polygon A = A(c, d) is a first- quadrant 
polytope if c l = = (0, . . . , 0) and c r > 0. We will then omit c l and d' from the 
notation and write A(c, d) = A(c r , (<i*; d r )) = A((ci, . . . , c n ), (do] d\, . . . , d n )). The 

corresponding floor diagrams have M — d\ H + d n vertices. The multisets of left 

and right directions, and upper edge length are 



{0,...,0}, ZE = {ci,. 



, Ci, 



■ c n }, do 



Then 1 = and a = (d ,r). We write <5(r) = 5(1, r). Notice the subtle distinction 
between a and r, which will become more important in Section |5j 



For example, Figure 10 shows the polygon A((l, 0), (1; 3, 1)) which has right di- 



rections 1 and with respective lengths 3 and 1, and upper edge length equal to 1. 
Here D r = {1,1,1,0}. 
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Figure 10. The first-quadrant polygon A((l, 0), (1; 3, 1)) and its nor- 
mal fan. 

Remark 4.2. In this section we will assume that A(c,d) is a first-quadrant h- 
transverse polygon. We will also assume that 

do> 5, d + ci > 25, di, . . . , d n > 8 + 1 

and will simply say that d is large enough to describe these inequalities. Throughout 
most of the section we we will hold c constant and let d vary. (When we let c vary, 
we will say so explicitly.) 



( Severi2 ) now reads: 



(Severi2') 



N 



A,<5 



E E 11^) E P r(a,k) 



r:<5(r)<5 T: 6(T)=S-S(r) 



keA(r,a) 



To show that (Severi2' ) yields an eventual polynomial in c and d, our first problem 



is that the index set of the first sum is hard to control: as c and d vary, the index 
set of permutations r such that 5(r) < 5 varies quite delicately with them. In 
particular, these permutations can be arbitrarily long. In turn, the index set of the 
second sum depends very sensitively on the value of S(r). These problems are solved 
by presenting a more compact encoding of r. 

4.1. From permutations to swaps. Let us organize the permutations r of D r of 
cogenus less than or equal 5 in a way which is uniform for large c and d. Observe 
that, if d is large enough, then such a permutation cannot contain a reversal of Cj 
and Cj for i > j + 2. This is because the minimum "divergence cost" of reversing 
Cj-i and c i+ i is d t min{cj - c i+1 , Ci-\ - q} > d { > 5. 

This observation allows us to encode such a permutation r into n — 1 sequences of 
Is and —Is which, for each 1 < i < n — 1, record the relative positions between the 
qs and the c i+1 s. 

Example 4.3. Suppose c = (5, 3, 2, 1), d = (0, 4, 6, 4, 3), and r = 55335353233212121. 
This permutation decomposes into three sequences of Is and —Is as follows: 

a=55335353233212121 



1 

2 
3 



1 1 



11-11 



-1 1 
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Til 



(1,1,-1,1,-1), 



7T 2 



(1,-1,-1), 



7T 3 



(1,-1,1,-1) 



To achieve uniformity among different sequence lengths, we delete all initial —Is 
and all final Is in each such sequence. The result is a swap, which we define to be a 
sequence of —Is and Is which (is empty or) starts with a 1 and ends with a —1. 

We have encoded a permutation r into a sequence of n— 1 swaps ir = (jTi, . . . , 7T n _i). 
Conversely, if we know c and d we can easily recover r =: 7r(c, d) from tc. 

The following simple technical lemma will be crucial later, in the proof of Propo- 
sition 14.71 

Lemma 4.4. Fix a collection n = (jri, . . . , 7T n _i) of swaps. Then, for c = (c\ > 
■ ■ ■ > c n ) G Z™ 0; d = (d ; d\, . . . , d n ) e Z™^ 1 and < t < Yli=x di> function (of 
c, d and t ) 

«o + «i H \- a t = d Q + 7r(c, d)i H h vr(c, d) t 

is piecewise polynomial in c, d and t for large enough d. Here a = (d ; r) = 
(<io, tt(c, d)). The regions of polynomiality are the faces of a hyperplane arrange- 
ment. 

Proof. Say 7r,; contains a. Is and /?, —Is. We claim that, for large d, the function 
flo + ' ' ' + a t is polynomial when restricted to the lattice points in a fixed face of the 
following hyperplane arrangement in (c, d, i)-space: 

t = d l + --- + d i + f for - /3i < f < a { (1 < i < n) 

This is easy to see because 

a = (d Q ,7r(c, d)) = (d 0) c\ , . . . , c\ , CjS and c 2 s , c 2 , . ^. , c-z , c 2 s and c 3 s , c 3 , . . ■ , c 3 , . . .) 

where the order of the qs and q+is is determined by it. Thus a + ai H \-a t equals 



d + tci 
d + tci + * 

do + tci + * H h * 

d + did + (t — d 1 )c 2 
d + d x ci + (t - di)c 2 + * 



if < t < di - fa 
ttt = d 1 -p 1 + l 

if t — d\ + ctx — 1 

if G?i + Ct\ < t < di + G? 2 — /?2 

if t = d x + d 2 - p 2 + 1 



c?o + d\Ci + (t — di)c 2 + * + ••• + * if t = d\ + d 2 + °ti ~ 1 
d + diCi + d 2 c 2 + (t — di — d 2 )c 3 if d\ + d 2 + ai < t < d\ + d 2 + d 3 - /3 3 



where each * represents a determined by tt. The claim follows. □ 
Using the encoding of permutations into swaps, we now replace the first sum in 



(Severi2') by a sum over swaps. Let the number of inversions inv(7r) of a swap ir be 
inv(7r) = eZ 2 : l<i<j<n-l and > ir(j)}. 
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It is easy to see that 5(r) = J2i=i i n v(7i"i)(ci ~ Q+i)- We obtain that, for large d, 

i=l kGA(r,a)nZ m 

where the first sum is now over all sequences tt = (71*1, . . . , 7T n _i) of swaps with 

Y17=i i nv ( 7r i)( c i ~~ c i+i) < ^ r = ?r(c, d), a = (d , r) and the other sums are as 
before. 



For fixed c, the first sum in (Severi3') is finite and its index set is independent 



of d. Also, for each tt in that index set, 5(r) is independent of d, and hence so is 



the set of templates T in the second sum. The difficulty encountered in (Severi2') is 
resolved. 

If c is variable this observation still applies, under the additional assumption that 
c grows quickly enough that q — Cj+i > 5 for all i. In that case, the first sum will 
only include the trivial swap sequence tt where every swap is empty, and then the 
index set of the second sum will still be independent of d, and also of c. 



In (Severi3') we have expressed N A ' S as a weighted sum of finitely many contribu- 
tions of the form 

<f--= £ P r(a,k), 

keA(r,a)nz m 

where a = (do, 7r(c, d)). Our final goal is to show that, for fixed 5, T, and tt, and for 
large d, this function varies piecewise polynomially in c and d. We will do it over 



the course of the Sections 4.2 - 4.5 by showing that A(T, a) is a variable polytope 
and Pr( a >k) is piecewise polynomial, and then recurring to some facts about such 
discrete integrals. 

4.2. Polytopality of A(T, a). Our next key proposition states that, for large enough 



c and d, the innermost index set A(T, a) DZ" 1 of (Severi3' ) is the set of lattice points 



in a polytope. While it does vary as a function of d, it does so in a controlled way. 

Proposition 4.5. Let tt = (tt\, . . . , ir n -x) be a fixed sequence of swaps and let 
r = (Ti, . . . , T m ) be a fixed collection of templates. Let (c± > ■ ■ ■ > c n ) G Z> and 
d = (do; di, . . . , d n ) G be variable and assume that do > 5(T), do + c\ > 25 (T). 
Let a = (do, r) = (do, tt(c, d)). Then A(T, a) is the set of lattice points in a polytope 
whose facet directions are fixed, and whose facet parameters are linear functions of 
do, . . . ,d n . 

Proof. The only non-linear conditions defining A(T, a) are the inequalities 

a H h a fci+i _! - Hj(Yi) > 0. 

for i — 1, . . . , m and j = 1, . . . , l(Ti). We will show that, under these hypotheses, 
they hold "for free". In fact, we will show the stronger statement ao + cti — Xj(r,) > 0. 
This implies all other inequalities (since all aj are non-negative) with the possible 
exception of a — ^liXi) > if fci = 0,j = 1, which we deal with separately. 
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For every % — 1, . . . , m we have 



^(r 4 )<;>>(e)<2^ 



(s — r)w(e) — 1 



2S{Ti) < 25{T) 



where the sums are over the edges of IY Therefore Xj(Ti) < do + c\ — 25(r). Finally, 
from the definition of the cogenus 5(r) it is clear that 5(r) > Ci — r±. Therefore 
^(r?) < o?o + r i — ^( r ) < a o + a i as desired, since a = <io an d ai = r x . 

Now we prove a — >fi(ri) > for k\ = and j = 1. If /&i = we must have 
£q(Ti) = 1, so all edges of Ti adjacent to vertex have weight 1 and there are 
no edges between and 1. Thus, we have xi(Ti) < S(Ti) < 5(F), and from our 
assumption 5(F) < do we conclude that xi(Ti) < a . 

Finally notice that the facet directions are fixed, and the only non-constant facet 
parameter depends only on M = d\ + • • • + d n . □ 

Remark 4.6. In a sense, the "real content" of the previous proof is the following 
statement: when do > 5 and do + c\ > 26, all templates can move between the first 
and last vertex of the floor diagram without obstruction. 



4.3. Piecewise polynomiality of P r (a, k). 

Proposition 4.7. Let n = (tti, . . . , 7r n _i) be a fixed collection of swaps and let 
r = (r 1; . . . ,T m ) be a fixed collection of templates. Let c = (ci > • • • > c n ) G Z™ 
and d = (d ; c?i> • • • , d n ) E ^"q 1 be variable and a = (c?o, r ) = {do, it (c,d)). Let 
k G A(T, a) n Z m be variable. Then the function Pr(a, k) is piecewise polynomial in 
c, d and k. The domains of polynomiality are faces of a hyperplane arrangement. 

Proof. Recall that Pr(a, k) = YULi -Pr^a, fcj). Let T = Tj be one of the templates 
in r and let k = k{. By definition, Pp(a, fc) is the number of linear extensions 
of the acyclic graph r7 a £\ extending the order of the template T. Recall how this 
graph IV^) is obtained from T: we add in the right number of short edges to V 
(more precisely, a + • ■ ■ + Ofc+j-i — x i edges between vertices j — 1 and j) so that 
the resulting graph has divergences a^, . . . , ak+i(r)-i, and then we introduce a new 
vertex at the midpoint of each edge. 

Such a linear extension on r( aj fe) can be constructed in two steps. In Step 1, 
we choose a linear order (modulo equivalence) of the graph formed by the vertices 
0, . . . ,/(r) of T and the midpoint vertices coming from edges of T. In Step 2 we 
insert the midpoint vertices of the new edges of T( a ^ into the linear order of Step 1. 
If bj is the number of vertices between j — 1 and j in the linear order of Step 1, there 
are 



(4.D n 



a H h a k+j -i - Xj(T) + b 



ways to insert those midpoints, up to equivalence. 

Notice that the parameters Xj(r) and bj are constants that depend only on V. 



Lemma 4.4 tells us that a H \-a k+ j^i is a piecewise polynomial in c, d and k, and 



20 FEDERICO ARDILA AND FLORIAN BLOCK 

the proof describes the domains of polynomiality. This allows us to conclude that 
the expression of (4.1) is polynomial on each face of the hyperplane arrangement 

k = di + --- + di + f, -ft - l(T) + l<f<a h 

for 1 < i < n, and thus -Pr(a, k) is polynomial on each face of the following arrange- 
ment A in (c, d, k)-space: 

A: k s = d 1 + --- + d i + f, -A - l(T s ) + l<f<a u 

for 1 < i < n and 1 < s < m. □ 



4.4. Discrete integrals of polynomials over polytopes. In Section 4.2 we showed 
that A(T, a) flZT™ is the set of lattice points in a polytope with fixed facet directions, 
and whose facet parameters are linear functions of d. Since this set only depends 



on d, we relabel it A(T, d) HZ m . In Section 4.3 we showed that Pr(a, k) is a piecewise 



polynomial function of c, d, and k, whose domains of polynomiality are cut out by 
a hyperplane arrangement A. The equations of this arrangement have fixed normal 
directions, and parameters which are linear functions of d and k. It follows that 

<r=E E ^r(c,d,k), 

f ke(A(r,d)nF)°nz m 

summing over the faces F of A, where each Pf is a polynomial. Here Q° denotes 
the relative interior of Q, i.e., the interior of Q with respect to its afline span. We 
get: 

(Severi4) N A ' S = E ^r(c,d,k). 

7r,r,F ke(A(r,d)nF)°nz m 

This is a somewhat messy expression, but the point is that there is a finite number 
of choices for tt, T, and F, and these choices are independent of d. Now we just 
need to prove the polynomiality of the inner sum, which is a discrete integral of a 
polynomial function over a variable open polytope. 

To do so, we invoke some results on discrete integrals. Given a polytope Q C M. m 
and a function / : W 71 — > R, we define the discrete integral of / over Q to be 

E /(«)■ 

<?eQnz m 

Recall that an m-polytope is simple if every vertex is contained in exactly m 
edges. It is integral if all its vertices have integer coordinates. A facet translation 
of a polytope P = ITx(y) = {k G M m : Xk < y} is a polytope of the form 
n x (y') = {k G R m : Xk < y'} for y' G M 1 , obtained by translating the facets of P. 
We assume that X is an integer matrix and say nx(y') is an integer facet translation 
if y' G 1} . Say that the matrix X is unimodular, and that P is facet-unimodular, 
if every maximal minor has determinant —1,0, or 1. When this is the case, every 
integer facet translation Ilx(y') has integral vertices by Cramer's rule. 
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The values of y' for which Ilx(y / ) and P are combinatorially equivalent form 
an open cone in R m ; its closure is the deformation cone of P. The corresponding 
polytopes are called deformations of P. [T71 [18] 

Recall that a quasipolynomial function on a lattice A is a function which is polyno- 
mial on each coset of some finite index sublattice A' C A. Results like the following 
are known, although we have not found in the literature the precise statement that 
we need: 

Lemma 4.8. Consider the integer facet translations of a simple rational polytope P 
with fixed facet directions and variable facet parameters, i.e., the polytopes 

U x (y) = {keR m : Xk<y}, 

where X G Z' xm is a fixed I x m matrix and y G Hi is a variable vector. Let f be a 
polynomial function and let 

g(y)= /( k )> 9°(y)= £ /(k). 

ken x (y)nz m ken x (y)°nz m 

be the discrete integrals of f over ITx(y), and over its relative interior. Then g(y) 
and g°(y) are piecewise quasipolynomial functions ofy. The domains of quasipoly- 
nomiality are given by linear conditions in y. More concretely, these functions are 
quasipolynomial when restricted to those y for which the polytope Hxiy) has a fixed 
combinatorial type. 

Furthermore, if X is unimodular, then g(y) and g°(y) are piecewise polynomial. 

Proof. This is certainly known for f — 1, i.e., for the lattice point count g(y) = 
|rix(y) H Z m |. For instance, a proof can be found in [17, Theorem 19.3] for the 
parameters y for which ITx(y) is integral. This proves the unimodular case, and is 
easily adapted to the non-unimodular case. That proof is easily modified to apply 
to any polynomial /. By subtracting off the boundary faces of our polytope (with 
alternating signs depending on the dimension) we obtain the results for g°. □ 

Lemma 4.9. Consider a variable polytope with fixed facet directions, and facet pa- 
rameters which vary linearly as a function of a vector d; i.e., 

U x (Yd) = {k G W m : Xk < Yd} 

where X G Z lxm and Y G Z lxn are fixed I x m and I x n matrices, and d G M. n is 
a variable vector. Let /(c,d,k) be a polynomial function of c G W 1 , d G IR n , and 
keW m , and let 

g(c,d)= /( c ' d > k )> 0°(c,d)= /( c ' d > k )- 

ken x (y)nz m ken x (y)°nz m 

Then g(c,d) and g°(c,d) are piecewise polynomial functions of c and d. The do- 
mains of quasipolynomiality are given by linear conditions in d. More concretely, 
these functions are quasipolynomial when restricted to those d for which the polytope 
Ilx(^d) has a fixed combinatorial type. 

Furthermore, if X is unimodular, then g(c,d) and g°(c,d) are piecewise polynomial. 
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Proof. This is an easy consec 
/i(c, k)d 1 . By Lemma 



uence of the previous lemma. Write /(c, d, k) = 
Zlken x (y)nz™ /i( c ' k ) is a piecewise polynomial in 



4.8, 

yd, and therefore in d, with polynomials in c as coefficients. The domains of poly- 
nomiality are given by linear conditions in Yd, and hence in d. Now sum over all i 
to obtain the desired result. □ 

4.5. Polynomiality of Severi degrees. We are now ready to prove the eventual 
polynomiality of Severi degrees in the special case of first-quadrant polygons. 

Theorem 4.10. (Polynomiality of first- quadrant Severi degrees 1: Fixed Surface.) 
Fix n > 1, 8 > 1, and c = (c\ > ■ ■ ■ > c n ) E 7L n . There is a polynomial p^(d) such 
that the Severi degree iVgjd is given by 

(4-2) JV$>=PS(d) 

for any d e Z™^ 1 such that d > 5, d + c\ > 25 and d 1; . . . , d n > 8 + 1. 
Proof. We do this in three steps. 

Step 1. Piecewise quasipolynomiality. In ( Severi4[ ) there is a fixed (and finite) set 



of choices for it, T, and F, independently of d. For each suc h ch oice, the function 
P r 7 (c,d,k) is polynomial in c, d, and k (thanks to Section 4.3) and the domain 



A(T, d) n F is polytopal with fixed facet dir ectio ns and facet parameters which are 



linear in d (thanks to Section 4.2). Lemma 4.9 then shows that N A ' S is piecewise 
quasipolynomial in c (which is constant here) and d. 

Step 2. Quasipolynomiality. To prove that all large d lie in the same domain of 
quasipolynomiality, we need to analyze those domains more carefully. Each polytope 
A(T, d) n F is the space of (kx, . . . , k m ) such that 



k 



k s 


o 


d x H 


+ d t + f 


{-Pi - l s + 1 < / < ot h 1 < i < n, l<s< 


ki 


> 


1 -£o 






s-1 


> 






(2 < s < m) 


h 


< 


M-l m 


+ £l, 





where O represents >,=, or <, and we abbreviate U := l(Ti),£ := £o(ri) and 
£\ := £i(r m ). We need to show that the combinatorial type of this polytope does 
not depend on d. 

Let's examine how the parameters in d restrict the positions of the integers in 
k when d is large. The numbers d\, d\ + c?2> • • • > d\ + • • • + d n = M are far from 
each other. The first set of inequalities "anchor" some of the k s s to be very near 
the number d\ + • • • + dj. If k s is anchored near d\ + ■ ■ ■ + di, then it is forced to 
equal d\ + ■ ■ ■ + di + f, for some / G [—fa — l s + 1, Qfj] which is determined by F 

independently of d. If k s is not anchored to any d± H h di, then those inequalities 

allow it to roam freely inside one concrete large interval [d\ + • ■ ■ + di, d\ + ■ ■ ■ + di+i], 
but not too close to either endpoint of the interval. 

Since d is large, the inequality k s — k s _i > l s _i is automatically satisfied by k 
unless one of three things happen: 

• fc s _i and k s are anchored to the same d\ + ■ ■ ■ + di, 
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• neither is anchored, and both are restricted to lie in the same interval. 

• one of them is anchored to d\ + • • • + di, and the other one is restricted to 
one of the intervals adjacent to the same d\ + • ■ ■ + di. 

In the first case, either the inequality k s — /c s _i > Z s _i automatically holds (and does 
not define a facet of v4(T,d)) or it automatically does not hold (and the polytope 
is empty), depending on how far k s _i and k s are anchored from d\ + • • ■ + d^. In 
the second case, the inequality does not hold automatically, and therefore defines a 
facet of A(T,d). In the third case, the inequality may hold automatically (and not 
give a facet) or introduce a new restriction on k (and give a facet); but again, this 
depends only on the anchoring, and is independent of d. A similar analysis holds for 
the inequalities ki > 1 — e and k m < M — l m + £\. 

In summary, for large d, the "shape" of the restrictions on k {i.e. the combinatorial 
type of A(T, d) D F) is independent of d. This proves that N A ' S is quasipolynomial 
for large d. 

Now we discuss the restrictions on d necessary for the previous analysis to hold. 
First, we need it to be impossible for k s to be anchored to d\ + ■ • ■ + di and to 

d\ H h di + di + \ simultaneously. This translates to d\ H h d i+ i — f3 i+ i — l s + 1 > 

d\+- ■ -+di+ai, or di + \ > l(n i+ i)+l s , for all s. We also need that, if is anchored to 

d\ + - ■ -+di and k s is anchored to d\-\ hrfj+i, we automatically have k s —k s ^i > l s -\. 

This requires the inequality d\ H h di + \ — — l s + 1 > d\ H + di + a.i + l s , 

or d i+ i > l(n i+1 ) + l s + l s _i — 1, which is stronger than the previous one. This last 
inequality follows from two easy observations: l(ir) < inv(7r) + 1 for any swap n, and 
^(r) — $(r) + 1 for all templates T. From these, and the assumption that d is large, 
we get 

d i+ i >5 + l = 5(r) + 6(T) + 1 > inv(7r) + l(T) > 1(tt) + l s + l s ^ - 1 
as desired. 

Step 3. Polynomiality. Finally, to prove polynomiality, we prove that the polytopes 
A(T, d) fl-F are facet-unimodular. This is easy since the rows of the matrix describing 
this polytope are of the form ej or e, — e^, where ej is the ith unit vector. This is a 
submatrix of the matrix of the root system A m = {ej — e^-, 1 < i ^ j < m + 1}, which 
is totally unimodular; i.e., all of its square submatrices have determinant —1,0, or 
1. PJ □ 

Theorem 4.11. (Polynomiality of first- quadrant Severi degrees 2: Universality.) 
Fix n > 1 and 8 > 1. There is a universal polynomial ps(c,d) such that the Severi 
degree is given by 

(4.3) N*f e) =p t {c,d). 

for any c = (ci > • • • > c n ) G 17 1 and d G Z,™^ 1 such that Ci — q+i > 5+1, di > 6 + 1 
for all i, d > 5 and do + C\ > 25. 



Proof. We have already done all the hard work, and this result follows immediately 
from the discussion at the end of Section 4.1 If q — c i+1 > 5 for all % then 5{j) > 5 
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for any ir other than the trivial collection of empty swaps. Therefore, in this case 



(Severi3' ) says 



nA ' s = e n^o e p ^ a ' k ) 

r : <5(r)=<5 V i=i keA(r,a)nz m 

The indexing set for this sum no longer depends on c, so this is simply a weighted 
sum of functions which are polynomial in c and d when d is large. The desired result 
follows. □ 

Remark 4.12. This description gives, in principle, an explicit algorithm to compute 
the polynomial ps(c, d). In Section 3 of [3], the second author describes an algorithm 
which generates all templates of a given cogenus. The discrete integral 

E P r(a,k) 

keA(r,a)nz m 

can be evaluated symbolically by repeated application of Faulhaber's formula ([3j 
Lemma 3.5], taken from |15j). 

5. POLYNOMIALITY OF SEVERI DEGREES: THE GENERAL h- TRANSVERSE CASE 



We are now ready to prove our main results, Theorems L2 and 1.3 , which assert 
the eventual polynomiality of the Severi degrees N^A for arbitrary /i-transverse 



polygons. We simply adapt the proofs of Theorems 4.10 and 4.11 for first-quadrant 
polygons. The adaptation is fairly straightforward, though the details are slightly 
more cumbersome. 

Remark 5.1. In this section we assume that the /i-transverse polygon A(c, d) with 
c = (c r ; c') and d = (d*; d r ; d l ) satisfies: 

d\d b >5, d t + c r 1 -c[,d b + c r n -c l m >25, dZ,...,d*,dl,...,d l m >6 + l, 

and 

\(d[ + . . . + dl) - {d[ + . . . + dj)\ > 5 + 2 for 1 < i < n - 1, 1 < j < m - 1 

Proof of Theorem We follow the steps of Section [4] one at a time. 

1. Swaps. The encoding of divergence sequences in terms of swaps still works, since 
d r and d' are large enough. Now we obtain two swap sequences ir r and n 1 for r 
and 1, respectively. Here a = (d*, r — 1) where r — 1 = 7r r (c' r , d' r ) — ^(c', d l ), and the 
expression ciq + . . . + at is still piecewise polynomial in c, d and t. The regions of 
polynomiality are given by how far t is from the numbers d[ + • • • + d[ (as before) 
and d[ + ■ ■ ■ + dj. 

2. Polytopality. The domain A(T, a) of possible template starting points is still poly- 
topal. To see this, once again, we prove that the potentially non-linear inequalities 
a + ■ ■ ■ + ciki+j-i > XjiXi) hold automatically, by proving that: 

• a H ha m > 28(T), for 1 < m < M - 1 (and recalling that 28(T) > ^(Tj)), 

• a > S(T) (which is needed if k\ — and Sq{Yi) = 1) 

• a + ■ ■ ■ + clm > ^(r) (which is needed if k m = M — l(T m ) + 1 and ei(T m ) = 1). 
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We need a different argument now since a is no longer non-negative. 

Let (qjoj • • • > QfAf) be the divergence sequence for A(c, d) corresponding to the "nat- 
ural" orders of D\ and D r : weakly decreasing for D r and weakly increasing for Di. 
The sequence of partial sums q;o+" '+ a m is unimodal. Therefore, for 1 < m < M— 1, 

«o + • • • + OL m > min{a + «i, «o + • • • + «m-i} 

= min{d' + c£ - 4, d b + c r n - 4} > 25. 

Now observe that the difference (a + h a m ) — (a H h a m ) is naturally a sum 

of terms (r^ — r^) (where (z, j) is a reversal of r) and (7j — Zj) (where (z, j) is a reversal 
of —1). Therefore (a + • • • + a m ) — (a + • • • + a m ) < 5(1, r). It follows that, for 
1 < m < M - 1, 

«o + ■ ■ • + a m > (a + ■ ■ ■ + a m ) - 5(1, r) > 25 - 5(1, r) = 5 + 5(T) > 25(T). 

proving the first series of inequalities. 

The second and third inequality follow from our assumptions since ao = d l and 
a H + a M = d b . 

3. Piecewise polynomiality. The results of Section |4.4 hold in exactly the same 
way for a = r — 1 = 7r r (c r , d r ) — n (c l , d l ). The only difference is that, as in Step 1 
above, the domains of polynomiality now are given by how far k s is from the numbers 
d[ + • • • + dl (as before) and d{ + • • • + d[ . 



4- Discrete integrals over polytopes. Section 4.4 holds without any changes. 

5. Polynomiality of Severi degrees. To prove Theorem 4.10 for general /i-transversal 
polygons, the only adjustment we have to make is in the argument for quasipoly- 
nomiality (Step 2 of that proof). In this context, the k s s can be anchored near the 
numbers d[ + • • • + d[ and d * + •-• + dj:, and we have to ensure that these anchor 
points are sufficiently far from each other. The exact same argument works if we 
assume that \(d[ + . . . + d[) — {d[ + . . . + dj) | > 5 + 2. We now need to impose a 
bound of 5 + 2 instead of 5 + 1 because we apply the inequality I (it) < inv(7r) + 1 
twice: for 7r = tt t and n = n l . □ 



Proof of Theorem \1.3\ In Step 1 above, notice that if c is such that c\ — c r i+l > 5 and 
c T j — c T j +1 > 5, then tt t and it 1 must be empty. Therefore the proof of Theorem 4.11 
applies here as well. L7 

Remark 5.2. So far, our polynomiality results on Severi degrees are stated only for 
toric surfaces arising from polygons with two sufficiently long horizontal edges, due 
to the assumptions d* > 5 and d b > 5. In particular, this excludes the surface CP 2 . 

By a slight modification of our argument one can show that there exist universal 
polynomials for the families of Severi varieties of toric surfaces associated to lattice 
polygons with only one or no horizontal edge. More precisely, by setting one or both 
of the numbers d* and d b to 0, one can show a universal polynomiality theorem 



analogous to Theorem 1.3, with the conditions d* > 5 and/or d b > 5 removed when 
appropriate. A proof of this variation can be obtained from our argument by, in 
essence, disregarding the terms £o(Ti) and/or £i(T m ) in the definition of the space 
A(T, a) of possible locations of the templates in a collection T. 
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A priori, the universal polynomials in these alternate settings are different from 



the polynomials ps(c, d) of Theorem 1.3 However, we expect that they should be 



closely related; their relationship should be further clarified. 

6. Explicit computations 

6.1. Hirzebruch Surfaces. Our results specialize as follows: For a non-negative 
integer m let F m be the Hirzebruch surface associated to the convex hull of (0,0), 



(0,1), (1,1) and (m + 1,0). In particular, F 



Let N{ F ^^m(a,b)),5 k ( 



the degree of the Severi variety of 5-nodal curves in F m with bi-degree (a, 6), i.e., of 
5-nodal curves whose Newton polygon is the convex hull of the points (0,0), (0,6), 
(a, 6) and (a + 6m, 0). 

Corollary 6.1. (Polynomiality of Severi degrees for Hirzebruch Surfaces.) For fixed 
5 > 0, there exists a universal polynomial p$(a,b,m) such that the Severi degrees of 
Hirzebruch surfaces are given by 

N {Fm ' Cm{a ' b)) ' 5 =p s {a,b,m) 

for all positive integers a, 6, m with a>5,a + m>25 and b > 5 + 1. 

Proof. Following the proof of Theorem 4.10| we find that in this case there are no 
swaps. Therefore the proof of Theorem 4. 11| applies to this case. □ 

Remark 6.2. The universal polynomials ps(a,b,m) for Hirzebruch surfaces F m for 
5 < 3 are: 



Po(a, b, m) = 1, 

pi (a, 6, m) = 3b 2 m + ( 



2bm - 4a - 46 + 4, 



p 2 {a,b,m) = -b 'm 2 + 18ab s m - Gb^m 2 + 18a 2 b 2 - 24ab 2 m - 12b 3 m + 2b 2 m 2 - 24a 2 fe - 24a6 2 + 8abm - b 2 rn + 8a 2 
23 

- 2ab + 8b 2 + —bm + 23a + 236 - 30, 
p 3 (a,6,m) = % 6 m 3 + 27ab 5 m 2 - 9b 5 m 3 + 54a 2 fe 4 m - 54afe 4 m 2 - 18b 5 m 2 + 66 4 m 3 + 36a 3 6 3 - 108a 2 6 3 m- 72a6 4 m 



+ 36ab 3 m 2 - 216 4 m 2 6 3 m 3 - 72a 3 6 2 - 72a 2 6 3 + 72a 2 b 2 m - 84aft 3 m - 8ab 2 m 2 + 246 4 m + 



137. 



-b s m 2 



+ 48a 3 6 - 84aV - I6a 2 bm + 48a& 3 + 274afe 2 m + 1376 3 m - 316 2 m 2 



32 



-a 3 + 274a 2 6 + 274a6 2 - 124afem 



32 

b 3 - 68b 2 m - 124a 2 - 136afe - 124b 2 

3 



374, 748 748, „_„ 

bm a 6 + 452. 

3 3 3 



Implicitly, for < 5 < 5, the polynomials ps(a, b,m) are given by 

<5>0 " <5>1 



where 



gi(a, b, m 
q 2 {a,b,m 
q 3 (a,b,m 
qi(a, b, m 
q 5 (a,b,m 



^2p s (a,b,m)x 5 = exp ( ^gg(a, b 

3(b 2 m + 2ab) - 2(bm + 2a + 2b) + 4, 
\{-42{b 2 m + 2ab) + 39(6m + 2a + 2b) - 76), 

|(690(6 2 m + 2ab) - 788(6m + 2a + 26) + 1780) 

i 



i v -120 60(6 2 m + 2a6) + 15945(6m + 2a + 26) - 41048), 
|(2 1 7728(6 2 m + 2a6) - 321882(6m + 2a + 26) + 921864). 
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These were computed by a Maple implementation of the algorithm of Remark |4.12 

Remark 6.3. An alternative way to compute the polynomials ps(a, b, m) for small 5 
is to use the Gottsche-Yau-Zaslow formula [121 Conjecture 2.4], recently proved by 
Tzeng |21j . This formula states that there exist universal power series Bi(q) and 
B 2 (q) such that the Severi degrees N 5 (S,£) (i.e., the number of 5-nodal curves in 
\£\ through an appropriate number of general points) of any smooth surface S and 
sufficiently ample line bundle £ are given by the generating function 

(firt r^nmrf^ (DG^/q^B^sB^s 

(6 ' 1} &C)(DG,{t)) = {A{T)D2G2{T)/q 2 )x{ o s)/ 2 > 

where q = e 2mT , G 2 (t) = — ^ + J2 n >o fSd|n^) 1™ denotes the second Eisenstein 
series, D = qj-, A(r) = ^ rifc>o(l ~~ <? fe ) 24 is the Weierstrass A-function, and Os is 
the structure sheaf of S. The formulas x(®s) = + C 2 (S)) and x{£) = \{£ 2 ~ 

£Ks) + 12(^5 + C 2 (S)) put everything in terms of the four numbers £ 2 , £K$, K s , 
and C 2 (S). 

The formula above allows us to compute the polynomials q$(a,b,m) from the 
Chern classes C 2 (Tp m ), Cx(£ m (a,b)), C\(Kp m ) for the Hirzebruch surface F m and 
the line bundle £ m (a,b) determined by a and b, together with the coefficients of 
B\ and B 2 (if these are known). More specifically, the first t coefficients of B\ and 
B 2 determine the polynomials qs(a,b,m) for 5 < t (and vice versa) for any t > 1. 
The second author rigorously established the first 14 coefficients of B\ and B 2 , by 
computing the node polynomials for CP 2 for 5 < 14. This extended work of Kleiman 
and Piene [H] for 5 < 8 and confirmed the prediction of Gottsche [12J. Using this 
method, one can in principle compute the polynomials ps(a, b, m) and qs(a, b, m) for 
5 < 14. We note, however, that the methods of this paper to compute ps{a, b, m) are 
less efficient than in the CP 2 case [3]. With the current computational limitations, 
we expect computability of ps{a, b, m) in feasible time only for 5 < 7 or 8. 

Remark 6.4. As Hirzebruch surfaces F m are smooth for all m > and the four 
numbers £ 2 , £K$, K s , and C 2 {Tp m ) are polynomial in a,b, and m in this case, the 



polynomiality result of Corollary 6.1 also follows (with a weaker threshold) from 
Tzeng's proof [2"T| Theorem 1.1] of Gottsche's Conjecture. 

6.2. A non-smooth example. We now compute the node polynomials of a family 
of singular toric surfaces for 5 = 1 and 5 = 2. For positive integers c, do, d\ and d 2 , 
let A(c; do, d\, d 2 ) be the convex hull of the points (0,0), (0, d\ + d 2 ), (d Q ,di + d 2 ), 



(do + d\c, d 2 ) and (do + d\c, 0); see Figure 11 The corresponding toric surface S(c) is 



singular whenever c > 2. The Severi degree 

N (doA,d 2 ),5 countg 5 _ nodal 

curves whose 

Newton polygon is A(c; d ,di,d 2 ). 

Corollary 6.5 (Polynomiality of Severi degrees for a non-smooth surface). For fixed 
5 > 0, there exists a universal polynomial ps(do,d\,d 2 ,c) such that 

N^f M5 =p s (do,d 1 ,d 2 ,c) 

for all positive integers d , di, d 2 , c with d > 6, d + c > 25, d\, d 2 > 5, c > 5 + 1. 
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Figure 11. The convex hull of (0,0),(0, di + d 2 ),(d ,d 1 + d 2 ), 
(d + dic,d 2 ), and (do + die, 0)), together with its normal fan. The 
cone dual to the vertex (do + d\c, d 2 ) corresponds to a singular point 
of S(c) if c > 2. 



Proof. Since c > 5 + 1, there are no swaps and the proof of Theorem 4.11 applies. □ 



Remark 6.6. Using the algorithm of Remark 4.12 we find that the universal poly- 
nomials ps(d , di,d 2 , c) for 5 < 2 are: 

po(do, di,d 2 ,c) =1, 

p 1 (d ,d 1 ,d 2 ,c) =3(djc + 2did 2 c + 2d di + 2d a d 2 ) - 2{d 1 c + 2d + 2o!i + 2d 2 ) + 4, 

p 2 (d , d 1: d 2 ,c) = ^dfc 2 + \8d\d 2 c 2 + \8d\d%c 2 + lSdodfc + XAd a d\d 2 c + md Q dxd%c - Qd\c 2 - \2d\d 2 (? + \8d\d\ 
+ 3§d\d x d 2 + \%d\d\ - 24d d 2 c - 36d rfi^2C - 12d\c - 36djd 2 c + 2djc 2 - 24d x d\c + 2d 1 d 2 c 2 
- 24d\d x - 24dgd 2 - 24d d 2 - 48(^0^1^2 + 8d dic - 24d d?, + 2d d 2 c - djc - 10did 2 c - 2d\r? 
+ 8d\ - 2d d 1 - 2d d 2 - 2d c + 8d 2 + 16d 1 d 2 + 'Ajdxc + 8d% + 23d Q + 23o!i + 23o!2 + 4c - 30. 

Equivalently, the polynomials p$(do, di,d 2 ,c), for 5 < 2, are given by 

qsyu , ui, u 2 , C)X 5 

<5>0 <5>1 

where 

qi(do, di,d 2 , c) =3(d\c + 2d\d 2 c + 2d$d\ + 2dod 2 ) + 2(— d\c — 2d — 2d\ — 2d 2 ) + 4, 
q 2 (d , d 1 ,d 2 , c) = — A2(d\c + 2d x d 2 c + 2d <ii + 2d d 2 ) — 39(—d\C — 2d — 2d\ — 2d 2 ) 
+ A(d x c + d )(d 2 - l)c + 8c - 76. 

Let Ts(w,x,y, z) be Gottsche's universal polynomials for the smooth case (c.f. 
Section 1.3[ ), and define polynomials Qs(w, x, y, z) via 



^p 5 (rf ,<ii,d2,c)x' s = exp ( ^g,5(rf ,di,(i2,c)x c ' 



T 5 (w, x, y, = exp I Q 

<5>1 \5>1 



s (w,x,y,z)t s 



According to the Gottsche-Yau-Zaslow formula (6.1), the polynomials Qs(w,x,y,z) 
satisfy, for S < 2, 

Q^C 2 , CK S , K 2 , c 2 (S)) = 3C 2 + 2CK S + c 2 (S), 

Q 2 (C 2 , CK S , K 2 , c 2 (S)) = - 42£ 2 - 39CK S - 6K 2 - 7c 2 (S). 
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If Gottsche's conjecture held in this non-smooth example, we would have Qi = qi 
and Q 2 = ?2- For our example, we have 

C 2 = d\c + 2d\d 2 c + 2dodi + 2dod 2 , 
C ■ K s = -{d x c + 2d + 2d x + 2d 2 ), 
c 2 = 5, 
K 2 S = 8 - c 

where the first two computations are in the singular cohomology of the toric variety 
S(c) ([HI Theorem 12.4.1]), and c 2 IP is MacPherson's Chern class as computed in pp. 
Then we get 

Q x = 3(rf2 c + 2d 1 d 2 c + 2d d 1 + 2d d 2 ) + 2(-d 1 c - 2d - 2d x - 2d 2 ) + 5, 

Q 2 = - 42{d 2 lC + 2d x d 2 c + 2d^d x + 2d d 2 ) - 39(-dic - 2d - 2d t - 2d 2 ) + 6c - 83. 

These expressions for Qi and Q 2 bear some similarity with the correct expressions 
for qi and q 2 above, but they do not coincide; so Gottsche's formula for the smooth 
case does not apply to this surface. However, this example seems to suggest that 
some modification of Gottsche's formula should still apply to a more general family 
of surfaces. We do not know what that modification would look like. 



7. Further directions and open problems 

Our work suggests several directions of further research, some of which we have 
alluded to throughout the paper. We collect them here. 

• As mentioned in Section [T] the relationship between our work and Gottsche's 
Conjecture needs to be further clarified. Gottsche's Conjecture is stated for 
smooth surfaces, while the surfaces we consider are generally not smooth. Is 
there a common generalization? 

• We suspect that Severi degrees of any large toric surface are universally poly- 
nomial, even though we have only been able to prove it for large /i-transverse 
toric surfaces. This restriction comes from Brugalle and Mikhalkin's observa- 
tion that the encoding of tropical curves into floor diagrams only works in the 
^-transverse case. Can we adjust the definition of a floor diagram, or find a 
different combinatorial encoding that allows us to drop this restriction? This 
could involve making a different choice for our generic collection of points of 
Section 12.11 



It should be possible to weaken the conditions on c and d in Theorems 1.2 



and Theorem [O It is possible that we can drop the conditions on c entirely; 



some conditions on d are surely necessary. 

It would be of interest, and probably within reach, to clarify how the polyno- 
mials p$(c, d) vary when we drop horizontal edges from A, or when we vary 
the lengths m and n of their input. 
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